//package algorithm.interview.tencent;
import java.util.Scanner;

//public class Bag {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int ans = 0, x;
//        int[] arr = new int[n];
//        for(int i = 0; i < n; i++){
//            arr[i] = sc.nextInt();
//        }
//
//
//
//
//        System.out.println(ans);
//    }
//
//    public static int[] process(int[] arr, int idx, int[] op) { //返回当前最大
//        if (idx == arr.length) {
//            return -1;
//        }
//
//        int[] pre = op;
//        int v1[] = process(arr, idx+1, op);
//        op[idx] = -1;
//        int v2[] = process(arr, idx+1, op);
//
//        int v1sum = 1;
//        int cur = 1;
//        for (int i = 1; i < arr.length; i++) {
//            if (v1[i] != -1) {
//                v1sum += v1[1];
//                cur = v
//            }
//        }
//
//    }
//
//    public static int getV(int[] arr) {
//        int res = 1;
//        for (int i = 1; i < arr.length; i++) {
//            if ()
//        }
//    }
//}